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(57) Methods and apparatus for removing blocking 
effect in a motion picture decoder. Boundary pixel val- 
ues of a current block and corresponding adjacent block 
are extracted. A mean value for the resulting difference 
values between the extracted pixel values of the current 
and adjacent blocks is calculated. The calculated mean 
value is limited between and^ quantization step size. 
The limited mean value is added to the each pixel values 
of the current block to generate a resulting output. In 
another aspect absolute values for the resulting differ- 



ence values between extracted pixel values of the cur- 
rent and adjacent block is calculated. The calculated ab- 
solute values are compared 'with the respective differ- 
ence values and threshold level to detemnine whether 
the current block contains an edge. The current block 
without the edge is selected, filtered, and outputted, in 
which the blocking effect due to a quantization error is 
removed without having distortion to the original data. 
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Description 

The present invention relates to methods and apparatuses for rennoving blocking effect caused by quantization 
error in a motion picture decoder 

5 I n general, the amount of data associated with visual information is so large that its storage would require enormous 

storage capacity. Although the capacities of utilizing several storage media are substantial, the access speeds are 
usually inversely proportional to the capacity. Storage and transmission of such data require large capacity and band- 
width. To eliminate the need for large storage capacity there is an image data compression technique, which reduces 
the number of bits required to store or transmit image without any appreciable loss of data. 

10 The image data compression removes redundancies contained in image signals. The redundancies comprises a 

spectral redundancy among colors, a temporal redundancy between successive screens, a spatial redundancy be- 
tween adjacent pixels within the screen, and a statistical redundancy Here, a method of image coding for removing 
the spatial redundancy is transform coding, which divides original input images into small size blocks and processes 
them individually 

15 In the transmitter, each blocks of original image is converted by the transform coding and transform coefficients 

are generated. The transform coefficients are quantized and transmitted to the receiver. In the receiver, the transform 
coefficients are inverse quantized and converted so that each blocks of original image is regenerated. 

Fig. 1 shows a block diagram of a conventional digital motion picture coder/decoder, which is widely used in image 
processing system such as a High Definition Television (HDTV). 

20 In Fig. 1 , the motion picture coder comprises a differential image generator (DIG), a discrete cosine transform unit 

(DCT unit), a quantizer (Q), a variable length coding unit (VLC unit), an inverse quantizer (IQ), an inverse discrete 
cosine transform unit (IDCT unit), an adder (ADD), a frame memory, a motion estimator, and a motion compensator. 

In DIG, a current image and a predicted image are inputted, and a differential image is generated. The generated 
differential image is outputted to the DCT unit to be divided into blocks. The DCT unit processes every block into DCT 

25 coefficients. The DCT coefficients are then quantized according to a quantization step size in the quantizer. The quan- 
tized coefficients are coded according to the Huffman Table in the VLC unit. The quantized coded coefficients are then 
transmitted to the channel. 

The predicted image inputted to the DIG is obtained as following. First, quantized DCT coefficients from the quan- 
tizer are quantized inversely in the inverse quantizer. The inverse quantized DCT coefficients are converted to Image 
30 data in the IDCT The converted image data are inputted to the adder. In the adder, original images are regenerated 
by using the transformed image data and previous image data from the motion compensator. The regenerated images 
from the adder are stored in the frame memory. From the frame memory, the previous images are outputted by delaying 
them in frame units. In the motion estimator, the previous image signals from the frame memory and the current image 
signals are compared for difference between the two frames, and a motion vector is generated. In the motion compen- 
35 sator, the predicted image having a pixel value similar to the current frame is outputted by shifting the previous image 
signal outputted from the frame memory as much as the motion vector. 

In the motion picture coder like the above, intra-mode frames are coded and transmitted. However, in the case of 
inter-mode frames, differential signals obtained through the motion estimation and the motion compensation should 
be coded and transmitted in order to decrease the transmission rate. To solve the above problem, a switch is disposed 
40 between the DIG and the motion compensator. Accordingly, the switch is opened when the intra-frames are inputted, 
and the switch is closed when the inter-frames are inputted. 

The motion picture decoder comprises a variable length decoding unit (VLD unit), an inverse quantizer, an inverse 
discrete cosine transform unit (IDCT unit), an adder, a frame memory, and a motion compensator. 

In the motion picture decoder, the input image signals are decoded by the VLD unit. The decoded signals are then 
45 quantized inversely by the inverse quantizer. The inverse quantized image data are converted inversely by the IDCT 
unit to be outputted to the adder. The image data from the adder are stored and delayed in the frame memory. The 
consequent stored delayed data from the frame memory are outputted to the motion compensator in order to be com- 
pensated with reference to the previous images. The compensated signals are then outputted to the adder 

The intra-mode frames and inter-mode frames are regenerated according to the switch disposed between the 
50 adder and motion compensator Namely, in case of the intra-mode frames, the output data from the IDCT unit are 
directly outputted to the adder However, in case of the inter-mode frames, the output data from the IDCT are added 
to the previous image data from the motion compensator and the resulting data are transmitted to the adder to regen- 
erate a current image signal. 

In the decoded digital images like the above, blocking effect occurs near to discontinuous boundary between 
55 blocks. The occurrence of this blocking effect is generated during the transfomn coding process of the divided blocks 
of digital images. Further when the quantization step size is expanded during quantization, the quantization error 
increases and the blocking effect in the discontinuous boundary between blocks becomes even more apparent. 

In view of the foregoing, it is an object of the present invention to provide methods and apparatuses for removing 
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blocking effect due to a quantization error in a motion picture decoder having loss to the original innage data. 

In order to achieve the above object, the present invention provides a method for removing blocking effect in a 
motion picture decoder comprising the steps of extracting boundary pixel values of a current block; extracting boundary 
pixel values of each adjacent block; extracting difference values between boundary pixel values of the current block 

5 and boundary pixel values of each adjacent block; calculating the mean value for the difference values; limiting the 
mean value between quantization step size and^ quantization step size; and adding the limited mean value to each 
pixel value of the current block to output an image. 

In addition, an apparatus for removing blocking effect in the motion picture decoder of the present invention com- 
prises a frame memory for simultaneously receiving and storing decoded image signals in frame units and a corrected 

10 feedback current block with removed blocking effect; a current block boundary pixel extracting means for extracting 
boundary pixel values of the current block of frames stored in the frame memory; an adjacent block boundary pixel 
extracting means for extracting boundary pixel values of adjacent blocks of frames stored in the frame memory; a mean 
value calculating means for calculating difference values between boundary pixel values of the current block and of 
the adjacent blocks, and a mean value of the difference values; a mean value limiting means for limiting the mean 

15 value between quantization step size and ^ quantization step size, and outputting the limited mean value; a current 
block extracting means for extracting current block of frames stored in the frame memory and outputting pixel values 
of the current block; and an adding means for adding the mean value from the mean value limiting means to each pixel 
value of the current block from the current block extracting means, outputting the corrected current block, and feeding 
back the corrected current block to the frame memory. 

20 In another aspect, the present invention provides a method for removing blocking effect in a motion picture decoder 

comprising steps of extracting boundary pixel values within a current block and each adjacent block; calculating ab- 
solute values for difference values between boundary pixel values of the current block and boundary pixel values of 
each adjacent block; detecting whether a boundary of the current block is an edge or not. by comparing the difference 
values, the absolute values, and a threshold level to each other; and extracting corrected pixel values by filtering one 

25 pixel value of boundary pixels of the current block and a plurality of upper and lower pixels referencing the boundary 
pixel of the current block as a center if the boundary pixel values of the current block is uniform (not an edge), otherwise 
extracting directly boundary pixel values of the current block if the boundary pixel values of the current block is not 
uniform (an edge). 

In still another aspect, the present invention provides an apparatus for removing blocking effect comprising a frame 
30 memory for receiving and storing decoded image signals in frame units and a corrected feedback current block with 
removed blocking effect; a current block boundary pixel extracting means for extracting sequentially boundary pixel 
values of the current block stored in the frame memory; an adjacent block boundary extracting means for extracting 
sequentially boundary pixel values of adjacent blocks stored in the frame memory; an edge detecting means for out- 
putting a first selection signal if the boundary pixel values of the current block are not an edge, whereas outputting a 
35 second selection signal if the boundary pixel values of the current block are an edge after receiving pixel values of the 
current block and boundary pixel values of an adjacent block; an input pixel extracting means for outputting in parallel 
a boundary pixel value of the current block and a plurality of upper and lower pixel values referencing the boundary 
pixel value of current block as a center in accordance with an output order of boundary pixel values of the current block 
from the frame memory; a selecting means for inputting pixel values from the input pixel extracting means to a boundary 
40 pixel filtering means according to the first selection signal, and inputting directly pixel values from the input pixel ex- 
tracting means to the frame memory according to the second selection signal; and a boundary pixel filtering means 
tor feeding back corrected boundary pixel values to the frame memory by filtering the output pixel values from the 
selecting means. 

The above and other objects, features, and advantages of the present invention will be apparent from the following 
45 detailed description of the preferred embodiments of the invention in conjunction with the accompanying drawings, in 
which: 

Fig. 1 is a block diagram illustrating a conventional motion picture coder and decoder; 
Figs. 2A to 2D are views illustrating loss of an information due to a quantization error; 
50 Fig. 3 is a block diagram illustrating a motion picture decoder comprising an apparatus for removing blocking effect 

in accordance with the present invention; 

Fig. 4 is a block diagram illustrating an apparatus for removing blocking effect in accordance with a first preferred 
embodiment of the present invention; 

Fig. 5 is a view illustrating transformed 8X8 pixels of current block and upper, lower, left, right adjacent blocks; 
55 Fig. 6 is a block diagram illustrating an apparatus for removing blocking effect in accordance with a second preferred 

embodiment of the present invention; and 

Fig. 7 is a view illustrating a plurality of pixel extracted from boundary pixels of a current block for describing an 
operation of an input pixel extractor in Fig. 6. 
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Reference will now be made in detail to the present invention, examples of which are illustrated in the accompanying 
drawings. Wherever possible, the same reference numbers will be used throughout the drawings to refer to the same 
or like parts. 

Figs. 2A to 2D show a process of an information loss due to a quantization error. When a DCT coefficient is 
5 quantized according to a quantization step size, the quantized DCT coefficient is expressed by QF= [-^ + ^ ] ( [ ] : 
Gaussian symbol ). For example, in Fig. 2B. the quantized DCT coefficient value is QF=1, If the range of the DCT 
coefficient F is^ X step < F <| X step. As shown in Fig.2D, the inversely quantized coefficient value F' is determined 
by expression F'=1 X step when the above quantized coefficient value QF=1 is quantized inversely. Accordingly, the 
difference {I F-F'l) between the original DCT coefficient value F and the inversely quantized DCT coefficient P may be 
10 i X step at its maximum. Namely, the quantization error that which cause the blocking effect in the digital image falls 
within 0 5 IF-F'l<lx step. 

Fig. 3 shows a motion picture decoder comprising an apparatus for removing blocking effect 36 of the present 
Invention, which is connected to an end portion of the decoder in Fig. 1 . Decoded image signals and a quantized step 
size information are inputted into the apparatus for removing blocking effect 36 such that blocking effects in the image 
15 signals are removed and the corrected image signals are outputted. 

Fig. 4 shows a first embodiment of the apparatus for removing blocking effect 36. The apparatus for removing 
blocking effect 36 comprises a frame memory 40; a current block boundary pixel extractor 41 ; a adjacent block boundary 
pixel extractor 42; a mean value calculator 43; a mean value limiter 44; a current block extractor 45; aid an adder 46. 
The mean value limiter 44 comprises a multiply 44-1 for multiplying quantized step size by ^; a selector 44-2 for selecting 
20 and outputting a minimum MIN; a multiply 44-3 for multiplying the quantized step size by - ^ and a selector 44-4 for 
selecting and outputting a maximum MAX. 

Fig. 5 shows 8X8 pixel current block, adjacent upper, lower, left, and right blocks and boundary pixels between 
each block. Here, the current block for removal of blocking effect is illustrated. The boundary pixels a^-Bj of the current 
block correspond to the boundary pixels Aq-A^ of the upper adjacent block A. The boundary pixels ^Q-bj of the current 
25 block correspond to the boundary pixels B0-B7 of the left adjacent block B. The boundary pixels Cg.Cy of the current 
block correspond to the boundary pixels Cq-Cj of the lower adjacent block C. The boundary pixels dQ-dy of the current 
block correspond to the boundary pixels Oq-Dj of the right adjacent block D. 

In Fig. 4, the decoded inriage signals are inputted and stored in the frame memory 40 in frame units. In the current 
block boundary pixel extractor 41 , boundary pixels values i of the current block, which lies between the current block 
30 and the adjacent blocks are extracted from the frame memory 40. Namely, 32 boundary pixel values 80-87, bo"*^?' ^o" 
C7, do-d7 are outputted sequentially from the current block boundary pixel extractor 41 . 

In addition, by the adjacent block boundary pixel extractor 42, boundary pixels values m of the adjacent blocks, 
which lies between the current block and the adjacent blocks are extracted from the frame memory 40. Namely, 32 
boundary pixel values Aq-Aj, Bq-Bj, Cq-Oj, Oq-Dj are outputted sequentially from the adjacent block boundary pixel 
35 extractor 42. 

In the mean value calculator 43, the pixel values i of the current block and the pixel values m of the adjacent 
blocks are sequentially inputted. Each difference value €-m between the inputted pixel values is calculated by the mean 
value calculator 43. Further, a mean value for each difference value is calculated and ouputted from the mean value 
calculator 43. The mean value is obtained by the following expression. 

40 



Equation 1. 



4$ 



/=0 



SO 



= :5^[Z(*-A) +l:(b.-Bi) +l:(o-Ci) +£(d.-Di)] 

32 



/=0 



/=o 



/=0 



The above equation 1 is applied when there are 4 adjacent blocks. However, when there are 2 or 3 adjacent blocks, 
the mean value is obtained by dividing all the added boundary pixel values by 24 or 16 respectively 
55 In the mean value limiter 44, the mean value and a quantization step size are inputted. The inputted mean value 

is limited between the minimum - J X step and maximum^ X step by the mean value limiter 44, and the limited mean 
value LIM is outputted. Namely, in the minimum selector 44-2. the mean value is compared to maximum^ X step to 
select a smaller value. In the maximum selector 44-4, the smaller value obtained from the minimum selector 44-2 is 



4 



EP 0 808 068 A2 



compared to the minimum X step to select a bigger value. The limited mean value LIM from the maximum selector 
44-4 Is outputted to the adder 46. 

In the current block extractor 45, the current block is extracted from the frame memory 40. 64 pixel values of the 
extracted current block are sequentially outputted to the adder 46. 

5 In the adder 46. the limited mean value LIM from the mean value limiter 44 is added to each pixel value of the 

current block outputted from the current block extractor 45. The added and corrected current block is inputted into a 
display processor (not shown). In addition, the corrected current block is fed back to the frame memory 40. In the frame 
memory 40, the stored current block is replaced with the corrected currect block from the adder 46. This corrected 
current block is used for removal of blocking effect in the next block. 

10 Another method for calculating the mean value utilizes a threshold level TH. TH prevents a damage in edges of 

original image during the removal process of blocking effect. To obtain the mean value M, the threshold level Is deter- 
mined and an absolute value from the difference value between boundary pixels smaller than the threshold value is 
selected. For example, when a 256 level Image is coded/decoded, the threshold value Is obtained as the following. A 
range of quantization error falls within -4 to 4 when the quantization step size 8 is utilized, and a range of the absolute 

IS difference between boundaries of blocks can be predicted to be 0 to 8. Further, a mean absolute difference between 
the block boundary is determined to be 4 if the quantization error is an uniform distribution. Accordingly, the threshold 
level greater than 4 is selected since the threshold value must be greater than the differences of the boundary pixel 
values. Namely, when the determined threshold level is 4 and the absolute value I €j - irij I of differences between the 
boundary pixel values of less than or equal to 4 is selected to yield a mean value M, At this time, the mean value M is 

20 obtained by the following expression. 

Equation 2. 

if ( |€i - mj < TH ) { S=S + (i. - m; ) C=C + 1 } 




(S and C are initialized to 0 at each block) 
30 The obtained mean value is inputted into the mean value limiter 44 for limiting the mean value within the range of 

quantization error. 

Fig. 6 shows a second embodiment of the apparatus for removing blocking effect. When there Is a drastic difference 
between the boundary pixel values of the current block and the boundary pixel values of the adjacent blocks, the 
difference is attributed by either quantization error, which is occurred during transform coding or non-uniform (containing 

35 edge) current block. It is not desirable to indiscriminately utilize blocking effect removal process in existence of this 
difference, since the current block containing an edge would be distorted by the process. The second embodiment of 
the apparatus for removing blocking effect provides system for differentiating non-uniform block form uniform block to 
selectively remove blocking effect caused by the quantization error. The apparatus for blocking effect comprises a 
frame memory 60. a current block boundary pixel extractor 61, an adjacent block boundary pixel extractor 62, an edge 

40 detector 63. a boundary pixel extractor 64. a selector 65. and a boundary pixel filter 66. 

In the frame memory 60, the decoded Image signals are stored in frame units. The stored pixel values in the frame 
memory 60 are corrected by boundary pixel values of the feedback current block. When corresponding blocks are 
corrected, the corrected frame is outputted from the frame memory 60 to a display processor (not shown). 

A role and an operation of the current block boundary pixel extractor 61 and the adjacent block boundary pixel 

45 extractor 62 are same as the current block boundary pixel extractor 41 and the adjacent block boundary pixel extractor 
42 of the first preferred embodiment. 

In the edge detector 63, boundary pixel values € of the current block boundary and boundary pixel values m 
adjacent blocks are inputted. According to the quantization step size, a first selection signal is outputted if the boundary 
of the current block is uniform (not an edge), whereas a second selection signal is outputted if the boundary of the 

so current block is not uniform (an edge). After extracting absolute difference values between the boundary pixel values 
of the current block and the boundary pixel values of the adjacent blocks, an edge is detected by the edge detector 
63, if all the absolute difference values are less than equal to the threshold level, the edge detector 63 determines that 
the current block is uniform (edge free) and the removal of the blocking effect is needed. If the absolute difference 
value is greater than the threshold value, the current block is determined to be non-uniform (containing edge) and the 

ss removal of the blocking effect Is not needed. 

For example, as in Fig. 3, consider that there are 4 adjacent blocks to the current block and the threshold level is 
4. in the edge detector 63, 32 boundary pixel values Bq-Bj, b^-bj, Cq-Cj, do-dy are Inputted sequentially from the 
current block boundary pixel extractor 61. In addition, in the edge detector 63, 32 boundary pixel values nrii, A0-A7, 
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B0-B7, C0-C7, D0-D7 are inputted sequentially from the adjacent block boundary pixel extractor 62. The absolute dif- 
ference values l€j - nij I between each inputted pixel is obtained by the edge detector 63. After comparing 32 absolute 
difference values to the threshold level respectively, the first selection signal is outputted when each of 32 absolute 
difference values is l€j - nij I < 4, whereas the second selection signal is outputted when any of 32 absolute difference 
5 values is I Ij - nrij I > 4. 

In the boundary pixel extractor 64, boundary pixel values Bq-Bj, bg-by, C0-C7, clo"^7 current block from the 
frame memory 60 and upper and lower pixel values of the boundary pixel are extracted. The extracted pixel values 
are sequentially outputted in parallel. For example, as in Fig. 7, consider a boundary pixel value A3 of the current block. 
Two upper pixels and two lower pixels are additionally extracted centering A3. Then, assuming A3=n3. total of 5 pixels 
10 n1, n2, n3, n4, n5 are outputted in parallel. 

In the selector 65. the pixel values from the boundary pixel extractor 64 are inputted in the boundary pixel filter 66 
according to the first selection signal. The pixel values outputted from the boundary pixel extractor 64 are directly fed 
back to the frame memory 60 in presence of second selection signal. Further, if the pixels are determined to not to 
have an edge, a plurality of adjacent pixels are outputted to boundary pixel filter 66, whereas the pixels are fed back 
15 to the frame memory 60 if the pixels are determined to have an edge. 

In the boundary pixel filter 66, a plurality of boundary pixels outputted from the selector 65 are corrected. The 
corrected pixel values are inputted in the frame memory 60. Namely, the boundary pixel values are multiplied by filter 
coefficients respectively, and the sum of the multiplied values is the corrected pixel values. For example, the boundary 
pixel functions as a low pass filter by utilizing a 5-tap mean filter having filter coefficients ^, ^, ^, ^. When the 
20 boundary pixel value n3(=A3) of the current block and pixel values n1, n2, n4, n5 are extracted from the boundary 
pixel extractor 64, the corrected boundary pixel values by the boundary pixel fitter 66 are [^ni. ^ng. ^n^, ^n^, ^rt^l 

As described above, the block not having an edge is filtered, whereas the block detected to have an edge is not 
filtered. Accordingly the removal of the blocking effect is processed selectively without distorting the original images. 

While this invention has been described in connection with what is presently considered to be the most practical 
25 and preferred embodiments, it is to be understood that the invention is not limited to the disclosed embodiment, but, 
on the contrary, it is intended to cover various modifications and equivalent arrangements included within the scope 
of the appended claims. 

30 Claims 

1. A method for removing blocking effect comprising the steps of: 

a) extracting boundary pixel values of a current block and each adjacent block to said current block, which 
35 exist between boundaries of said current block and said each adjacent block; 

b) extracting difference values betvyeen boundary pixel values of said current block and boundary pixel values 
of said each adjacent block, and calculating the mean value for the difference values; 

c) limiting the mean value between - -^quantization step size and-^ quantization step size; and 

d) adding the limited mean value to said each pixel value of said current block, and outputting corrected images. 

40 

2. The method for removing blocking effect in a motion picture decoder of claim 1 , wherein said step of calculating 
the mean value comprises the steps of; 

calculating difference values between boundary pixel values of said current block and of said adjacent blocks; 
45 and 

calculating a mean value for the difference values. 

3. The method for removing blocking effect in a motion picture decoder of claim 1, wherein the step of calculating 
the mean value comprises the steps of: 

60 

extracting difference values between the boundary pixel values of said current block and of said adjacent 
blocks; 

selecting and accumulating boundary pixel difference values when absolute values are less than a threshold 
level after comparing said absolute values to said difference values to said threshold level respectively; and 
55 calculating a mean value for said accumulated difference values. 

4. An apparatus for removing blocking effect in a motion picture decoder comprising: 
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a) a frame memory for receiving and storing decoded image signals in frame units and a corrected feedback 
current block; 

b) a current block boundary pixel extracting means for extracting sequentially boundary pixel values of said 
current block stored in the frame memory; 

5 c) an adjacent block boundary extracting means for extracting sequentially boundary pixel values of adjacent 

blocks to said current block stored in the frame memory; 

d) a mean value calculating means for calculating a mean value for difference values between boundary pixel 
values of said current block and of said adjacent blocks, and outputting a mean value; 

e) a mean value limiting means for limiting the mean value between quantization step size and^ quantization 
10 step size, and outputting the limited mean value; 

f) a current block extracting means for extracting a current block stored in the frame memory, and outputting 
pixel values of said current block; and 

g) an adding means for adding the mean value from said mean value limiting means to each pixel value of 
said current block from said current block extracting means for outputting the corrected current block, and 

15 feeding back said corrected current block to said frame memory. 

5, The apparatus for removing blocking effect in a motion picture decoder of claim 4, wherein the mean value limiting 
means comprises: 

20 a multiplying means for multiplying the quantized step size by-^; 

a selecting means for selecting and outputting a minimum; 
a multiplying means for multiplying the quantized step size -^; and 
a selecting means for selecting and outputting a maximum. 

25 6. A method for removing blocking effect in a motion picture decoder comprising the steps of: 

a) extracting boundary pixel values of a current block and each adjacent block to said current block, which 
exist between boundaries of said current block and said each adjacent block; 

b) calculating absolute values for difference values between boundary pixel values of said current block and 
30 boundary pixel values of said each adjacent block; 

c) detecting whether a boundary of said current block contains an edge or not, by comparing the difference 
values, the absolute values, and a threshold level; and 

d) extracting corrected pixel values by filtering one pixel value of boundary pixels of said current block and a 
plurality of upper and lower pixels referencing said boundary pixel value as a center if the boundary of said 

35 current block does not have an edge, whereas extracting directly boundary pixel values of said current block 

if the boundary of said current block has an edge. 

7. The method for removing blocking effect in a motion picture decoder of claim 6, wherein if said all absolute differ- 
ence values are less than or equal to a threshold level, the block is determined not to contain an edge, but when 

40 any of said absolute difference values is more than the threshold level, the block is determined to contain an edge. 

8. An apparatus for removing blocking effect in a motion picture decoder comprising: 

a) a frame memory for receiving and storing decoded image signals in frame units and a corrected feedback 
45 current block; 

b) a current block boundary pixel extracting means for extracting sequentially boundary pixel values of a current 
block stored in the frame memory; 

c) an adjacent block boundary extracting means for extracting sequentially boundary pixel values of adjacent 
blocks to said current block stored in the frame memory; 

50 d) an edge detecting means for outputting a first selection signal if the current block does not contain an edge, 

whereas outputting a second selection signal if said current block contain an edge after receiving pixel values 
of said current block and boundary pixel values of an adjacent block; 

e) a boundary pixel extracting means for extracting and outputting in parallel a pixel value and a plurality of 
upper and lower pixels referencing said pixel value as a center according to an output order of boundary pixel 

55 values of said current block from said frame memory; 

t) a selecting means for inputting pixel values from said boundary pixel extracting means to a boundary pixel 
filtering means according to the first selection signal, and inputting directly pixel values from said boundary 
pixel extracting means to said frame memory according to the second selection signal; and 
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g) a boundary pixel filtering means for filtering pixel values fornn said selecting nneans and feeding back cor- 
rected boundary pixel values to said f ranne memory. 

9. The apparatus for removing, blocking effect in a motion picture decoder of claim 8, wherein said edge detecting 
5 means comprises: 

a subtracting means for calculating difference values between boundary pixel values of said current block and 
said adjacent blocks; 

an absolute value calculating means for calculating absolute values for the difference values; and 
10 a selection signal generating means for outputting a first selection signal if all absolute difference values are 

less than or equal to a threshold level, whereas outputting a second selection signal if any of all absolute 
difference values is more than the threshold level, by comparing the absolute difference values and a threshold 
level. 

15 10. The apparatus for removing blocking effect in a motion picture decoder of claim 8, wherein said boundary pixel 
filtering means is a low pass filter. 



20 



25 



30 



3S 



40 



4S 



50 



8 



f ^ 

EP 0 808 068 A2 




9 



EP 0 808 068 A2 



OCT 



FIG.2A 

F 



QUANTIZATION 



QF 



STEP 



FIG.2B 

QF(QUANTIZED OCT COEF.) 



|STEP -^STEP 



2 
•1 



^STEP |STEP ^(DCT COEF.) 



FIG.2C 



QF 


INV. QUANTIZATION 


r 


IDCT 











STEP 



FIG.2D 



2- 
1 - 

-STEP 

: 1 


iQF(QUANTlZED OCT COEF.) 


^ 

1 

1 


r 


I 
1 
1 

-1 


STEP 2STEP F' 

^ " (INVERSE QUANTIZED 

DCT COEF.) 



10 



EP 0 808 068 A2 





11 



EP 0 808 068 A2 




12 



EP 0 808 088 A2 



FIG.5 



ADJACENT 
BLOCK 
B 



80 



B1 



B2 



B3 



B4 



B5 



B6 



B7 



BOUNDARY 



ADJACENT BLOCK 
A 



AO 



oO 
bO 



bl 



b2 



b3 



b4 



b5 



b6 



bl 
cO 



CO 



A1 



a1 



A2 



02 



A3 



□3 



A4 



□4 



A5 



a5 



A6 



q6 



CURRENT 
BLOCK 
(8x8) 



c1 



CI 



c2 



02 



c3 



03 



c4 



04 



c5 



05 



06 



A7 



07 
dO 



dl 



d2 



d3 



d4 



d5 



d6 



c7 
d7 



07 



ADJACENT BLOCK 
0 



BOUNDARY 



DO 



Dl 



D2 



D3 



D4 



D5 



D6 



D7 



ADJACENT 
BLOCK 
D 



13 



EP 0 808 068 A2 




9 
CD 



14 



EP 0 808 068 A2 



FIG.7 



aO 
bO 



a1 



02 



b1 
b2 

b3 
b4 
b5 

b6 

"bT" 
cO 



c1 



n3 



INPUT PIXEL 



a4 



05 



06 



CURRENT 
BLOCK 
(8x8) 



c2 



c3 



c4 



c5 



c6 



07 
dO 



dl 



d2 



d3 



d4 



d5 

d6 

"d? 
c7 



15 



(19) 



J 



Europalsches Patentamt 
European Patent Office 
Office europeen des brevets 




(12) 



(11) EP 0 808 068 A3 

EUROPEAN PATENT APPLICATION 



(88) 


Date of publication A3: 
06.05.1998 Bulletin 1998/19 


(51) intCLS: H 04 N 7/30, G06T 9/00 


(43) 


Date of publication A2: 
19.11.1997 Bulletin 1997/47 




(21) 


Application number: 97303246.9 




(22) 


Date of filing: 13.05.1997 




(84) 


Designated Contracting States: 
DE FR GB NL 


(72) Inventor: Kim, Sang-IHo 
Seoul (KR) 


(30) 


Priority: 14.05.1996 KR 9616005 
14.05.1996 KR 9616006 
14.05.1996 KR 9616007 
14.05.1996 KR 9616011 


(74) Representative: Neobard, William John et al 
Page White & Farrer 
54 Doughty Street 
London WC1N2LS(GB) 


(71) 


Applicant: DAEWOO ELECTRONICS CO., LTD 
Jung-Gu, Seoul 100-095 (KR) 





(54) Methods and apparatus for removing blocking effect In a motion picture decoder 



(57) Methods and apparatus for rennoving blocking 
effect in a motion picture decoder. Boundary pixel val- 
ues of a current block and corresponding adjacent block 
are extracted. A mean value for the resulting difference 
values between the extracted pixel values of the current 
and adjacent blocks Is calculated. The calculated mean 
value is limited between -| and ^ quantization step size. 
The limited mean value is added to the each pixel values 
of the current block to generate a resulting output. In 
another aspect absolute values for the resulting differ- 



ence values between extracted pixel values of the cur- 
rent and adjacent block is calculated. The calculated ab- 
solute values are compared with the respective differ- 
ence values and threshold level to determine whether 
the current block contains an edge. The current block 
without the edge is selected, filtered, and outputted, in 
which the blocking effect due to a quantization error is 
removed without having distortion to the original data. 
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